Ignasi Sau : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (59)
Les plus populaires
Liste
- Liste
- Tableau

1

Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds

Baste, Julien, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2020

Fichier:

PDF, 517 KB

2020

2

Traffic grooming in bidirectional WDM ring networks

Jean-Claude Bermond, Xavier Muñoz, Ignasi Sau

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 230 KB

english, 2011

3

Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs

Ignasi Sau, Dimitrios M. Thilikos

Journal:

Electronic Notes in Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 257 KB

english, 2009

4

Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs

Ignasi Sau, Dimitrios M. Thilikos

Journal:

Journal of Discrete Algorithms

Année:

2010

Langue:

english

Fichier:

PDF, 244 KB

english, 2010

5

Hardness and approximation of traffic grooming

Omid Amini, Stéphane Pérennes, Ignasi Sau

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 1.04 MB

english, 2009

6

Fast Minor Testing in Planar Graphs

Adler, Isolde, Dorn, Frederic, Fomin, Fedor V., Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 571 KB

english, 2012

7

On self-duality of branchwidth in graphs of bounded genus

Ignasi Sau, Dimitrios M. Thilikos

Journal:

Discrete Applied Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 193 KB

english, 2011

8

On the approximability of some degree-constrained subgraph problems

Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh

Journal:

Discrete Applied Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 389 KB

english, 2012

9

Simpler multicoloring of triangle-free hexagonal graphs

Ignasi Sau, Petra Šparl, Janez Žerovnik

Journal:

Discrete Mathematics

Année:

2012

Langue:

english

Fichier:

PDF, 305 KB

english, 2012

10

Parameterized complexity of finding small degree-constrained subgraphs

Omid Amini, Ignasi Sau, Saket Saurabh

Journal:

Journal of Discrete Algorithms

Année:

2012

Langue:

english

Fichier:

PDF, 362 KB

english, 2012

11

Faster parameterized algorithms for minor containment

Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos

Journal:

Theoretical Computer Science

Année:

2011

Langue:

english

Fichier:

PDF, 333 KB

english, 2011

12

GMPLS label space minimization through hypergraph layouts

Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado

Journal:

Theoretical Computer Science

Année:

2012

Langue:

english

Fichier:

PDF, 635 KB

english, 2012

13

The Recognition of Tolerance and Bounded Tolerance Graphs

Mertzios, George B., Sau, Ignasi, Zaks, Shmuel

Journal:

SIAM Journal on Computing

Année:

2011

Langue:

english

Fichier:

PDF, 390 KB

english, 2011

14

A New Intersection Model and Improved Algorithms for Tolerance Graphs

Mertzios, George B., Sau, Ignasi, Zaks, Shmuel

Journal:

SIAM Journal on Discrete Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 355 KB

english, 2010

15

Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4

Bermond, Jean-Claude, Colbourn, Charles J., Gionfriddo, Lucia, Quattrocchi, Gaetano, Sau, Ignasi

Journal:

SIAM Journal on Discrete Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 313 KB

english, 2010

16

A Multicenter Trial of Prolonged Prone Ventilation in Severe Acute Respiratory Distress Syndrome

Mancebo, Jordi, Fernández, Rafael, Blanch, Lluis, Rialp, Gemma, Gordo, Federico, Ferrer, Miquel, Rodríguez, Fernando, Garro, Pau, Ricart, Pilar, Vallverdú, Immaculada, Gich, Ignasi, Castaño, José, Sau

Journal:

American Journal of Respiratory and Critical Care Medicine

Année:

2006

Langue:

english

Fichier:

PDF, 140 KB

english, 2006

17

On approximating the -girth of a graph

Peleg, David, Sau, Ignasi, Shalom, Mordechai

Journal:

Discrete Applied Mathematics

Année:

2013

Langue:

english

Fichier:

PDF, 470 KB

english, 2013

18

Asymptotic enumeration of non-crossing partitions on surfaces

Rué, Juanjo, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Discrete Mathematics

Année:

2013

Langue:

english

Fichier:

PDF, 629 KB

english, 2013

19

Dynamic programming for graphs on surfaces

Rué, Juanjo, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

ACM Transactions on Algorithms

Année:

2014

Langue:

english

Fichier:

PDF, 613 KB

english, 2014

20

Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests

Mertzios, George B., Sau, Ignasi, Shalom, Mordechai, Zaks, Shmuel

Journal:

IEEE/ACM Transactions on Networking

Année:

2012

Langue:

english

Fichier:

PDF, 2.16 MB

english, 2012

21

Hitting and Harvesting Pumpkins

Joret, Gwenaël, Paul, Christophe, Sau, Ignasi, Saurabh, Saket, Thomassé, Stéphan

Journal:

SIAM Journal on Discrete Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 449 KB

english, 2014

22

Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs

Muñoz, Xavier, Li, Zhentao, Sau, Ignasi

Journal:

SIAM Journal on Discrete Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 308 KB

english, 2011

23

The role of planarity in connectivity problems parameterized by treewidth

Baste, Julien, Sau, Ignasi

Journal:

Theoretical Computer Science

Année:

2015

Langue:

english

Fichier:

PDF, 626 KB

english, 2015

24

CIRCUITS IN GRAPHS THROUGH A PRESCRIBED SET OF ORDERED VERTICES

COUDERT, DAVID, GIROIRE, FREDERIC, SAU, IGNASI

Journal:

Journal of Interconnection Networks

Année:

2010

Langue:

english

Fichier:

PDF, 328 KB

english, 2010

25

(ℓ, k)-ROUTING ON PLANE GRIDS

HUC, FLORIAN, SAU, IGNASI, ŽEROVNIK, JANEZ

Journal:

Journal of Interconnection Networks

Année:

2009

Langue:

english

Fichier:

PDF, 342 KB

english, 2009

26

[IEEE 2006 International Conference on Transparent Optical Networks - Nottingham (2006.6.18-2006.6.18)] 2006 International Conference on Transparent Optical Networks - Traffic Grooming in Bidirectional WDM Ring Networks

Bermond, Jean-claude, Coudert, David, Munoz, Xavier, Sau, Ignasi

Année:

2006

Langue:

english

Fichier:

PDF, 206 KB

english, 2006

27

An edge variant of the Erdős–Pósa property

Raymond, Jean-Florent, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Discrete Mathematics

Année:

2016

Langue:

english

Fichier:

PDF, 435 KB

english, 2016

28

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung, Oum, Sang-il, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 677 KB

english, 2016

29

Explicit Linear Kernels via Dynamic Programming

Garnero, Valentin, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 498 KB

english, 2015

30

A linear kernel for planar red–blue dominating set

Garnero, Valentin, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Discrete Applied Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 513 KB

english, 2017

31

On the complexity of computing the k-restricted edge-connectivity of a graph

Montejano, Luis Pedro, Sau, Ignasi

Journal:

Theoretical Computer Science

Année:

2017

Langue:

english

Fichier:

PDF, 672 KB

english, 2017

32

On the parameterized complexity of the Edge Monitoring problem

Baste, Julien, Beggas, Fairouz, Kheddouci, Hamamache, Sau, Ignasi

Journal:

Information Processing Letters

Année:

2017

Langue:

english

Fichier:

PDF, 331 KB

english, 2017

33

Parameterized algorithms for min-max multiway cut and list digraph homomorphism

Kim, Eun Jung, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Journal of Computer and System Sciences

Année:

2017

Langue:

english

Fichier:

PDF, 568 KB

english, 2017

34

Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees

Julien Baste,Christophe Paul,Ignasi Sau…

Journal:

Bulletin of Mathematical Biology

Année:

2017

Langue:

english

Fichier:

PDF, 620 KB

english, 2017

35

-girth

Chatzidimitriou, Dimitris, Raymond, Jean-Florent, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

European Journal of Combinatorics

Année:

2017

Langue:

english

Fichier:

PDF, 554 KB

english, 2017

36

A polynomial-time algorithm for Outerplanar Diameter Improvement

Cohen, Nathann, Gonçalves, Daniel, Kim, Eun Jung, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M., Weller, Mathias

Journal:

Journal of Computer and System Sciences

Année:

2017

Langue:

english

Fichier:

PDF, 778 KB

english, 2017

37

Parameterized complexity of the MINCCA problem on graphs of bounded decomposability

Gözüpek, Didem, Özkan, Sibel, Paul, Christophe, Sau, Ignasi, Shalom, Mordechai

Journal:

Theoretical Computer Science

Année:

2017

Langue:

english

Fichier:

PDF, 1.12 MB

english, 2017

38

Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion

Baste, Julien, Faria, Luerbio, Klein, Sulamita, Sau, Ignasi

Journal:

Theory of Computing Systems

Année:

2016

Langue:

english

Fichier:

PDF, 1.53 MB

english, 2016

39

Improved FPT algorithms for weighted independent set in bull-free graphs

Perret du Cray, Henri, Sau, Ignasi

Journal:

Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 410 KB

english, 2017

40

Maximum Cuts in Edge-colored Graphs

Sucupira, Rubens, Faria, Luerbio, Klein, Sulamita, Sau, Ignasi, Souza, Uéverton S.

Journal:

Electronic Notes in Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 228 KB

english, 2017

41

Ruling out FPT algorithms for Weighted Coloring on forests

Araújo, Júlio, Baste, Julien, Sau, Ignasi

Journal:

Electronic Notes in Discrete Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 260 KB

english, 2017

42

On the number of labeled graphs of bounded treewidth

Baste, Julien, Noy, Marc, Sau, Ignasi

Journal:

European Journal of Combinatorics

Année:

2018

Langue:

english

Fichier:

PDF, 350 KB

english, 2018

43

Ruling out FPT algorithms for Weighted Coloring on forests

Araújo, Júlio, Baste, Julien, Sau, Ignasi

Journal:

Theoretical Computer Science

Année:

2018

Langue:

english

Fichier:

PDF, 454 KB

english, 2018

44

On the (parameterized) complexity of recognizing well-covered ( r , ℓ )-graph

Alves, Sancrey Rodrigues, Dabrowski, Konrad K., Faria, Luerbio, Klein, Sulamita, Sau, Ignasi, Souza, Uéverton S.

Journal:

Theoretical Computer Science

Année:

2018

Langue:

english

Fichier:

PDF, 874 KB

english, 2018

45

A Tight Erdös--Pósa Function for Wheel Minors

Aboulker, Pierre, Fiorini, Samuel, Huynh, Tony, Joret, Gwenaël, Raymond, Jean-Florent, Sau, Ignasi

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 341 KB

english, 2018

46

Upper bounds on the uniquely restricted chromatic index

Baste, Julien, Rautenbach, Dieter, Sau, Ignasi

Journal:

Journal of Graph Theory

Année:

2018

Langue:

english

Fichier:

PDF, 446 KB

english, 2018

47

How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?

Bougeret, Marin, Sau, Ignasi

Journal:

Année:

2018

Langue:

english

Fichier:

PDF, 686 KB

english, 2018

48

Weighted proper orientations of trees and graphs of bounded treewidth

Araújo, Júlio, Sales, Cláudia Linhares, Sau, Ignasi, Silva, Ana

Journal:

Theoretical Computer Science

Année:

2018

Fichier:

PDF, 728 KB

2018

49

Weighted proper orientations of trees and graphs of bounded treewidth

Araújo, Júlio, Sales, Cláudia Linhares, Sau, Ignasi, Silva, Ana

Journal:

Theoretical Computer Science

Année:

2018

Langue:

english

Fichier:

PDF, 728 KB

english, 2018

50

Explicit Linear Kernels for Packing Problems

Garnero, Valentin, Paul, Christophe, Sau, Ignasi, Thilikos, Dimitrios M.

Journal:

Année:

2019

Langue:

english

Fichier:

PDF, 908 KB

english, 2019